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Exercise 1: [5 marks] (Fill in the answer sheet in page 7) 

1. To solve any problem through OR approach the first step is 

a. understand the problem. 

- b. define the problem, 
c. formulate a mathematical model. 

-(d) None of the above 

2. The step of testing the model is referred to as 

a. model implementation. 

b. model application. 

c. model formulation. 

(S’ model validation 

3. The assumption that each decision variable in every equation must appear with a 
constant coefficient is referred to as 

(a) proportionality. 

b. additivity. 

c. certainty. 

d. divisibility. 

4. If the divisibility assumption cannot be assumed to hold, the problem would call for 

a. a nonlinear programming solution approach. 

b. a linear programming solution approach, 
an integer programming solution approach. 

d. None of the above j 

5. The linear programming assumption called certainty means that 

(a) the problem is assumed to have no probabilistic elements whatsoever. 

b. decision variables can take on fractional values. 

c. decision variables are added or subtracted together, never multiplied or divided by each 
other. 

d. each decision variable in every equation must appear with a constant coefficient. 

6. The optimum value occurs anywhere in feasible region. 

a. True (b) False 

7. In linear programming approach both objective function and constraints are expressed in 
linear forms. 

(£) True b. False 

8. A basic solution is said to be a feasible solution if it satisfies all constraints. 

(a) True b. False 

9. The quantifiable decisions to be made are represented as constraints. 

a. True (b) False 

10. An optimal solution is a solution that has the most favorable value of the objective 

function. 

0 True b. False 
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Exercise 2: [18 marks] 

Maximize Z = 10x, + 12x 2 
subject to 

5x, + 6 x 2 < 60 
8xj +4 x 2 < 72 
3xj + 5 x 2 < 45 
and Xj > 0, x 2 > 0 


Use the graphical method to find all the optimal solutions for the above problem. 

NB: Identify the optimal solution and all adjacent corner point feasible solutions of the optimal 
solution. 
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Exercise 3: [17 marks] 

A manufacturing company can make two types of products: Productl and Product2. Each of the 
products requires time on a cutting machine and a finishing machine. Relevant data are: 



Products 

Typel X 

Type2 ( J 

■/Cutting hours (per unit) 

2 

1 

finishing hours (per unit) 

3 

3 

4 /Unit cost 


<-■> 25 

Selling price 

34 

29 

/Maximum sales (units per week) 

200 6 

H 200 


4C 

2\o 


per week is 810. 

Question: Formulate a linear programming model for this problem. fNB: don’t solve if) 
NB: Show all the details of vour answer. 
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Answer Sheet for M/C and True/False questions 
Circle the correct answer 



